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Abstract 

We present simple models which exhibit some of the remarkable features expected to hold 
for the yet unknown non-perturbative formulation of string theories. Among these are (1) 
the absence of a background or embedding space for the full theory, (2) perturbative ground 
states (local minima of the action) having the characteristics of spaces of different dimension, 
(3) duality transformations between large and small coupling expansions, and (4) perturbative 
excitations of these ground states which can be interpretated as string world sheets or p-brane 
world volumes. In this context we formulate gauge theories on arbitrary graphs and speculate 
about actions for graphs which in a continuum and/or thermodynamic limit might be related 
to the Einstein- Hilbcrt action. 
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1 Introduction 



One of the most striking aspects of M-theory is that it seems to have perturbative regimes 
with background spaces of different dimensions and geometrically different objects (strings, 
p-branes etc.) as the corresponding elementary excitations (see e.g. jj]). One way to relate 
spaces of different dimensions is t-duality: let one of the dimensions of the background space 
be compactified to a cylinder of radius R then in the presence of strings there exist duality 
relations to a model with a background space having a compactified dimension being a cylinder 
of radius 1/R. Therefore, in the limit R — > oo (and may be some tuning of other couplings) 
one finds a duality relation between background spaces of different dimension. However, not all 
relations between different regimes and dimensions can be understood this way. So it may be 
helpful to look for objects which include regular "spaces" of given dimensions as special cases, 
but which are more general. Graphs are one example for such objects. 

Graphs have a relatively simple structure (they are sets with a symmetric relation, details 
will be explaind in sec. ||) but they allow for more complex derivatives. Any regular lattice^], for 
instance, can be considered as a graph. Lattices serve as background "spaces" in lattice models 
like lattice gauge theories. Therefore, although graphs may be defined without reference to a 
background space or a dimension, they can dynamically provide background spaces with a fixed 
dimension. So one might wonder, if there exist actions or weights on the set of all graphs such 
that lattices (amongst others) are the local minima of these actions. Or, to be more speculative 
and ambitious, does there exist an "Einstein" action on the set of graphs such that the local 
minima correspond to discretized solutions of Einsteins equations in different dimensions. In 
this case the local minima would provide the background spaces, and perturbations around these 
minima (defects like dislocations or disclinations etc.) might be considered as fluctuations of 
this background space with the physical interpretation depending on the geometric structures 
of these fluctuations. The appealing feature of this picture is that background space and 
excitations are the same objects - parts of a graph. This reminds us that in general relativity 
the splitting of the metric for perturbative expansions, g^ = rj^ + h^ v , introduces two objects 
which seem to be of completely different natur in the perturbative picture (a static background 
space and a particle propagating in this space), but are in principle the same objects on a 
non-perturbative level. 

Another striking feature of some of the perturbative regimes of M-theory is s-duality: the 
perturbation expansion in some coupling g is related to some other perturbation expansion 
in 1/g (or, more general, expansions for small g are related to expansions for large g). This 
kind of duality has a long history in statistical mechanics, the most famous example being the 
self-duality of the Ising model on a 2-dimensional square lattice (gj, see e.g. || [|). In 1971 
Wegner j^] found more general duality relations among a whole class of spin models including 
spin-gauge theories on lattices of higher dimension. The first example of duality in quantum 
field theory was the Coleman-Mandelstam duality between the Sine-Gordon theory and the 
massive Thirring model in 2 space-time dimensions [|[ [7). In this case the dual fields could 
be constructed explicitly. In later generalizations of duality to non-abelian gauge theories || 
this was not possible, although there was a general believe that the "defects" of one model arc 

1 Lattices are usually defined as invariant representation spaces of some group of discrete translations (up 
to boundary conditions) and, therefore, by definition regular. However, in the context of discretized space- 
time structures one sometimes reads about "random" lattices, meaning combinatorical triangulations or cell 
complexes. For this reason, we emphasise at this point the regularity of a lattice. In the following, lattices will 
always be assumed to be regular, otherwise we will speak of graphs. 
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related to the fundamental excitations of the dual model. More recently it is the AdS-CFT 
duality (see, e.g., and references therein), which seems to be of direct relevance to string 
theory 

In this paper we consider the spin models and spin-gauge theories of Wegner as the most 
simple examples of models with duality. But, why might gauge theories be appealing candidates 
in the search for M-theory? Usually the argumentation goes the other way round: string theory 
leads naturally to gauge theories as well as to general relativity, because (super)-string theory 
includes massless spin-1 and spin-2 particles in a covariant way. But the argument may be 
turned around, at least partly. Gauge theories (most explicitly on the lattice, see e.g. [[lO) 
and references therein) allow for a strong coupling expansion in terms of closed surfaces - 
"string world-sheets" . Apart from free gauge theories (like electrodynamics) a whole spectrum 
of particles - glueballs - can be obtained from loop-loop correlation functions, including spin-1 
and spin-2 particles. These particles, however, are massive and therefore no candidates for a 
gauge theory or general relativity. Another difference is that the expansion parameter in string 
theory is the weight for string sheet topologies while in gauge theories the weight for closed 
surfaces depends on their area and, possibly (depending the gauge group), on local intersections 
of surfaces. It is not clear how to formulate a gauge theory such that in the large coupling 
expansion the weight for the surface topologies can be tuned. Nevertheless, a non-trivial gauge 
theory with massless spin-1 and spin-2 "glueballs" might be an interesting alternative to (or 
candidate for) non-perturbative string theories. These remarks merely serve as a motivation 
for studying gauge theories in the context of non-perturbative string theory. 

The models I shall discuss in this paper exhibit some of the remarkable features expected 
for the non-perturbative formulation of string theories, among which are: 

1. The formulation of these models make no explicit reference to a background or embed- 
ding space, a dimension, or a geometric structure (apart from the structures inherent to 
graphs). 

2. Depending on the values of the coupling constants, the actions for these models have 
enumerous local minima, some of which correspond to lattices with different dimensions 
for the different ground states. 

3. Not all local minima of the action correspond to flat spaces but also other forms of 
"background spaces" - e.g., compactificd dimensions - exist. 

4. In some cases, perturbations around these ground states can be interpreted as summations 
of closed surfaces, the euclidean equivalent of world sheets of strings, or closed volumes 
of higher dimension, the analoga of world volumes of p-branes. 

5. In some cases duality transformations exist which transform the perturbation expansion 
for a small coupling constant into a different pcrturbative regime where this coupling is 
large. 

In this paper I shall mainly concentrate on two special models: Z2-spin (Ising) model and 
Z2-gauge theory coupled to random, non-directed and simple graphs. The generalization of 
these models to arbitrary scalar fields or gauge groups is straight forward and will be sketched. 
However, the implementation of duality transformations for these generalized cases (especially 
for non-abelian gauge groups) is more difficult. 
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In section we review some simple structures of graph theory, formlate actions for graphs 
(weights on the set of graphs), and discuss their properties. 

Section |^ will summarize the formulation of Z2-spin, Z2 gauge, and Z2 p-gauge (analoga of 
gauge theories of p-forms) theories on hypercubic (regular) lattices. In this context, we also 
review the duality transformations among these models, first formulated by Wegner, as relations 
between the small and high temperature perturbation expansions, which can be interpreted as 
summations over objects of different geometrical structure. 

In section f|, scalar and gauge field theories are formulated on arbitrary graphs, and the 
features of the Z2 cases are discussed in more detail. Finally, in sec. [| I will speculate about 
further generalizations. 



2 Random Graphs 

In this section, I shall first review some of the algebraic properties of graph theory, in particular 



the notion of the adjacency matrix and related structures (Sect. 2.1). Next, I will formulate 



different contributions to an action for random graphs and discuss their properties (Sect. 2.2) 



I will also speculate about an action for graphs which might be related to the Einstein-Hilbert 



action in general relativity (Sect. 2.3) 



2.1 The adjacency matrix 

The following notions can be found in any good book on graph theory, e.g. in p"T[ where the 
algebraic properties of graphs are emphasized. 

We will only consider undirected graphs without self- loops and multiple connections between 
vertices. In this case, a graph can be defined as a set V (the set of vertices) together with a 
symmetric, non-reflexive relation stating which of the vertices are neigboured. The adjacency 
matrix A is the matrix of this relation, i.e. 

. ( 1 if i and j are neighbors 

y ^ otherwise . 

A is symmetric and its diagonal elements are 0. Two graphs are considered to be equivalent, if 
they differ only by a relabeling of their vertices. Therefore, two adjacency matrices Ai and A2 
correspond to the same graph, if 

A 2 = P+AiP 

where P is some permutation matix, acting on the functions over the set of vertices. If, for an 
adjacency matrix A, we have 

A = P+AP or [A,P] = (2) 

for some permutation P, we call P a symmetry of A. The set of all P's which are symmetries of 
A generate the symmetry group of that graph. (The size of this group determines the symmetry 
factors for Feynman diagrams in a QFT perturbation expansion.) 

We define a L-path on a graph from a vertex i to a vertex j as a sequence of vertices 
i = ko,ki,k2, •■■,fcL-i, j = fci, such that fc„ and fe n +i are neigbored vertices, i.e. Ak n k n+1 = 1, 
for all n = 0, L — 1. The number of steps, L, is called the length of the path. If all vertices 
of a graph can be connected by paths, we call the graph connected. 
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The adjacency matrix A may also be considered as the generator of the number of random 
paths on the graph: 

(A L )ij = number of paths from j to i of length L = number of L-paths from j to i . 
This follows immediately from the definition of A and the definition of paths, as 

{A L )a = A ^A klk2 •••A kL _ lj . 

k\ h2 kL — l 

The only non-zero contributions to this expression come from sequences for which the elements 
of the adjacency matrix are all 1, i.e. paths from j to i. In particular, 

(A 2 ) a = Si = number of incident lines to i , 

i.e. the degree Si of i, and 

tr(A 2 ) = 2E, 

where E is equal to the total number of edges (lines) of the graph. (We mostly consider graphs 
with a finite number of vertices and lines. However, in statistical mechanics one is usually 
interested in the thermodynamic limit where V and E become infinite. The problems related 
to this limit are well known shall not be discussed here.) For later purposes, we also define the 
valence matrix V of the graph as the diagonal matrix of the degrees of the vertices: 

Vij = diag{<5i}. 

If all vertices of a graph have the same degree S, the graph is called regular of degree S. Let 
Kij = 1, then 

[K, A] — iff A is the adjacency matrix of a regular graph. 

The proof is straight forward (see, e.g., pl|). 

The geodetic distance r(i,j) between two vertices i and j on a graph is defined by the length 
of the shortest path connecting these two vertices. The number of vertices within a distance r 
from a given vertex i is called the volume of a ball of radius r around i: 

Voli(r) = \{j\r(i,j)<r}\. 

For infinite graphs, this allows the definition of a dimension d, 

d = inf(d lim Vo\(r)/r x < oo) , (3) 

which is often formulated in terms of the following scaling relation 

Vol(r) const r d (l + 0(l/r)) , (4) 

although the existence of such a scaling relation is more restrictive. For lattices this definition 
agrees with the usual notion of the dimension of a lattice. This intrinsic definition of a dimension 
has long been used in the theory of clusters or percolation models (see e.g. [Q). A recent and 
more mathematical treatment can be found in |13]. 
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Finally, I will discuss some properties of the graph Laplacian. In order to motivate and 
justify this name, we consider a scalar Gaussian field defined on the vertices of the graph. The 
natural action is 

S[A;<p] = ^^yfe-^i) 2 (5) 

ij 

ij 

= -\^2^^jipj, (6) 

ij 

where 

A = A-V 

is the graph Laplacian. A is a generalization of the usual concept of a Laplacian to arbitrary 
graphs and is easily shown to be equivalent to the second difference quotients summed over 
all directions on a lattice. (In the theory of electrical networks —A is sometimes referred to 
as the matrix of admittance.) As the action in eq. (||) is always non-negative, —A is also a 
non-negative matrix. The number of zero-modes is equal to the number of components of the 
graph. Hence, for connected graphs the graph Laplacian has exactly one zero mode. As usual 



cx (det(V- A + ii 2 )) 



-1/2 



/ Yl d<Pi cxp - I ~ A ij (<Pi - V]) 2 + \^ $ 

i \ ij i ) 

2.2 An action for random graphs 

Next, I will write down an action on the set of graphs. For simplicity, I will restrict myself to 
the set of all graphs with a fixed number of vertices. It should be kept in mind, however, that 
the proposed action is only one possible choice out of many. The aim is to find an action for 
which some of the local minima may be interpreted as background spaces ("flat" lattices, or 
lattices with nontrivial compactifications for some directions). For this purpose, other actions 
might be more suitable; the one formulated in this section is just a candidate. 

The action consists of three terms related to the properties of the adjacency matrix discussed 
in the previous subsection and is defined to be 

S[A] = aSx[A] +PS 2 [A;6] +S a [A;fi], 

where 

Si[A] = Y,tr(P+AP-A) 2 (7) 
p 

S 2 [A;6] = i$>-<5) 2 (8) 

i 

S 3 [A;n] = In a*- -lndet(V- A + fi 2 ). (9) 

I shall now discuss the meaning of the different terms. The parameters a, (3, S and fi might be 
tuned in order to enhance or suppress the contribution of graphs with certain properties. 
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1. The summation runs over all permutations of vertices. Each term ti(P + AP — A) 2 is a 
measure as to how far A deviates from being symmetric under P. If P is a symmetry 
of A, the term vanishes. Si [A] is zero for two graphs: the empty graph (all points are 
isolated, there are no lines) and the complete graph. These two are the absolute minima 
of S±. Local minima of Si should correspond to graphs with a large symmetry. "Local" 
refers to the set of graphs and may be made more explicit with a distance functional 

D{Ai,A 2 ) = mmp tr(Ai - P + A 2 P) 2 . 

Formally, Si [A] resembles a nearest neighbor interaction of matrix models. In this case, 

d 

S M [A] = ^tr^+AT.-A) 2 , (10) 

i=l 

where Ti is the translation matrix for one step in direction i and the sum runs over all 
directions. Equation ( JlCj ) is minimized for adjacency matrices A having the symmetry of 
the translation group, i.e., A corresponds to a lattice graph. Translations form a subgroup 
of the permutation group. However, using the full permutation group in eq. (^) has the 
advantage that no dimension is specified. 

2. Si is the degree of vertex i. Therefore, this term suppresses graphs for which the degree 
at the vertices deviates much from a prefered value S. Noticing that 

J2 s t = ^A 2 K and = tiAK 

i i 

we can rewrite the second term also as 

S 2 [A;S] = hr(A~6) 2 K . 
We might also have added a term 

S' 2 [A] = ti[K,A} 2 (11) 

which suppresses all graphs which deviate from being regular without reference to a certain 
degree. 

It might seem that specifying a degree S implicitly specifies a dimension for the graph. 
This is not true. For any given degree S > 2, there exist graphs of any dimension. The 
two extreme cases are represented, e.g., by the Bethc lattice (Cayley tree) giving d — oo, 
and by a linear chain of complete graphs glued together appropriately giving d = 1. 

3. The first two actions in combination will suppress graphs with very irregular degrees 
(like complete subgraphs embedded in an otherwise empty environment) , or with degrees 
which deviate much from S, and they will enhance graphs with high symmetry. There 
exist very disconnected graphs which satisfy both properties. Consider, e.g., an ensemble 
of disconnected complete graphs of degree 5. They minimize action 2 and they also are 
local minima of action 1. The last action, S3 [A], may be used to suppress graphs with 
more than one component. In the limit [i — > this term becomes infinite unless the graph 
is connected. 

The determinant of the graph Laplacian may also be used to enhance regular graphs with 
many small loops pj, again supporting lattices. 
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2.3 An Einstein action for graphs? 

The actions mentioned in the previous section enhance graphs which have a large symmetry, 
small fluctuations in the valencies, and which are connected. It is not expected that a combina- 
tion of these terms leads to an action which resembles Einsteins action or which has the same 
local minima as Einsteins action (not even in a certain limit). Therefore, the question arises, 
if it is possible to formulate an Einstein action for arbitrary graphs which does not refer to a 
definite dimension. Minima of this action would correspond to solutions of Einsteins equations 
in different space-time dimensions. 

Discrete Einstein actions have been used in Regge calculus |l5| and for combinatorical 
triangulations Jl6| . However, in both cases the dimension is explicitly given, in the first case even 
a metric structure. In the second case curvature is "counted" by the numbers of cells meeting 
at subcells of codimension 2 Jig ]. Although the actions (|J) and ( pi] ) look similar, they are not 
supposed to be real analogues of an Einstein action. Only if we require additional structures for 
the graphs (for instance "planarity" , as in the case of 2-dimensional triangulartions and matrix 
models [ [16) ) a relation to Einsteins action might be proven. 

Several approaches come to ones mind to find an analoga of Einsteins action for arbitrary 
graphs. One is related to the following relation known from differential geometry (see e.g. |]l7f): 

Vo\ x (r) = Cl r d (1 - c 2 r 2 R{x) + 0{r 3 )) . (12) 

On the left hand side, Vo\ x (r) denotes the volume of a ball of radius r around point x. The 
leading term on the right hand side (ci and C2 are positive constants) is just the volume of a 
ball in (i-dimensional flat space, the first correction term contains the scalar curvature R(x) at 
point x. However, to apply this formula to graphs one has to deal with the following problem 
first. Equation (|l2| ) holds in the limit r — ► 0, while scaling relations of the type (||) hold 
for the limit L — > oo. This is related to the fact that in differential geometry manifolds are 
supposed to approach flat spaces when viewed at sufficiently small regions, while random graphs 
are expected to approach homogeneous (not necessarily flat) structures when viewed at large 
scales. Therefore, the best one can hope for is that for graphs a relation like ( |l2| ) only holds in a 
"scaling window", i.e., for r not too small (where the discrete structure of the graph dominates) 
and not too large (where higher order corrections to eq. ([l2j) are important). 

A second approach is based on the following asymptotic expansion for the heat kernel of the 
Laplace operator A[g] on a manifold of dimension d with metric g (for simplicity we assume 
that the manifold is compact and has no boundary) |l8[ |l9| |: 

*e A[ff] < ^ ^-jAj,Jv-9R + --. (13) 

The leading term is simply the total volume of the manifold and corresponds to a cosmological 
term in the Einstein-Hilbert action. (Note that the spectral dimension d! in eq. ([l3]) may differ 
from the Hausdorff dimension d in eq. (|l2|). Requiring them to be equal again suppresses 
"irregular" graphs.) The first correction is the integrated scalar curvature, i.e., the Einstein 
term. Therefore, it is conceivable to use the asymptotic behavior of the spectral density of the 
graph Laplacian for a construction of an action related to the Einstein-Hilbert action. Much is 
known about the spectrum of the adjacency matrix and the graph Laplacian (see e.g. |pp|), so 
in this case even analytical investigations might be possible. 
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A third approach is closely related to the previous one. Let (A L )u be the number of paths 
of length L starting and ending at vertex i, and let Ni(L) — J2j(A L )ij be the total number of 
paths of length L starting at i. Then 

Ri{L) = {AL)u L ^°° C 1 



Ni(L) L d / 2 

defines a recurrence probability of paths of length L. The leading term is again given by the 
volume and dimension of a ball around i on the graph and the corrections are again expected to 
be related to the scalar curvature. The analogy with the previous approach will be obvious if one 
interpretes the diagonal elements of the heat kernel, (e A ^')ij, as the recurrence propabilities 
of a diffusion process on the graph. 

These are only a few examples for expressions which for regular manifolds are known to have 
an expansion where the leading terms are related to the volume (density) and the dimension of 
the manifold and the correction terms are related to the scalar curvature, and which all have 
analogues also for arbitrary graphs. Therefore, expressions of this type have a good chance to 
define an action for graphs which in a sensible continuum and termodynamic limit give rise to 
a cosmological term and an Einstein action. However, much analytical and, presumably, even 
more numerical work will be necessary until an adequate action for graphs will be found. 



3 ^-models on hypercubic lattices 

The Z2-spin model and the Z2-gauge theory are the simplest examples among a class of models 
discussed intensively by Wegner [||. Of special relevance are the different duality relations 
among these models on d-dimensional lattices. In this section we will restrict ourself to the 
self-dual hypercubic lattices. 

Let us consider Z2 variables (z E { + 1, —1}) associated to the p-dimensional elements (cells) 
of a hypercubic lattice. These are the vertices (p — 0), the lines (p — 1), the plaquettes (p — 2), 
the cubes (p = 3), etc. The p + 1-dimensional cells are bounded by 2{p + 1) p-cells. Define the 
action to be 

Sp = - e ( n m > 

-cells \a(p+l)-cel] / 

where the summation extends over all (p + l)-cells of the lattice and for each cell we take the 
product of spin variables on its boundary. The partition function is given by 

z p = 

For p = 0we obtain the Ising model with the spins z attached to the vertices of the lattice and 
the action given by 

So[z] = - J2 ZlZ i- 

The summation extends over all links (cells of dimension 1) of neigbored vertices i and j. 
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The case p — 1 yields the standard Z2-gauge theory with the group variables z = ±1 
associated to the links and the action given by 

S l[ z ] = - X! z tj z jkZklZli , 
p 2 ~{ijkl] 

where now the sum extends over all plaquettes (cells of dimension 2) of the lattice and for each 
plaquette we take the product of the four spin variables on the links which form the boundary 
of this plaquette. 

In the case p = 2 the spin- variables are associated to the plaquettes of the lattice, the action 
consists of a sum over all cubes and for each cube one takes the product of the spin-variables 
on the six plaquettes which form the boundary of that cube. All models for p > 1 have a gauge 
invariance. As the fundamental degrees of freedom are attached to the p-cells of the lattice, 
they may be considered as lattice analoga of gauge theories of p-forms. 

For all models there exists a high temperature expansion and a low temperature expansion 
similar to the one known for the Ising model (see e.g. ||[ Q), the difference only being the 
geometrical objects on the lattice one has to sum over. In all cases the high temperature 
expansion (small j3) has the following form 

oo 

Z p = 2 E ^{cosh(3) E ^ +1 ^t p (i)(tanh/3) L , 

where E p and are the total number of p and p + 1-cells, respectively, and t p (L) a com- 

binatorical factor whose geometric interpretation depends on p. For p — (the Ising model) , 
to(L) denotes the number of closed polygones of length L on the lattice. In this case, the high 
temperature expansion may be interpreted as a summation over all closed polygones on the 
lattice where each polygone is weighted by a factor depending only on its length (the number 
of links). 

For the Z 2 -gauge theory, ti(L) equals the total number of closed surfaces (obtained by 
pasting together plaquettes) of area L (number of plaquettes) on the lattice. Similarly for 
the other models: The high temperature expansion of the theory with variables defined on 
the p-dimensional cells of the lattice consists of a summation over all closed (p + l)-volumes 
obtained by pasting together (p + l)-dimensional cells of the lattice, and the weight for each 
such volume depends only on the number of the (p+ l)-cells it contains. In the same way as the 
high temperature expansion (large coupling expansion) of a gauge theory is related to strings 
(summation over string world sheets) the high temperature expansions of Wegners p-models are 
related to p-branes in the sense that they generate a summation over world volumes of p-branes. 

All models also have a low temperature expansion (large f3) which reads 

oo 

Z p = 2e^+ 1 ^c p (L)e- 2 ' 3i . 

L=0 

Again these expansions only differ in the geometrical interpretation of the combinatorical factors 
c p (L) (and the exponent of the overall factor). c p (L) is equal to the total number of closed 
(d — p — l)-volumes on the lattice. For the Ising model and d — 2 these are again polygones 
showing the self-duality of the Ising model for d — 2. For the Ising model on a d = 3 lattice 
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these are closed surfaces. This expresses the fact that the Ising model and the Z2-gauge theory 
are dual to each other for d = 3. 

This structure extends to the models where the Z2-variables are defined on p-cells, i.e. p- 
form gauge theories. The low temperature expansion contains a summation over closed objects 
of dimension d — (p + 1), the high temperature expansion a summation over closed objects of 
dimension p + 1. Two models are dual to each other whenever the dimensions of these objects 
match, i.e., when the high and low temperature expansion of one model coincides with the low 
and high temperature expansion of the other model, respectively. In this way we obtain a whole 
series of duality relations depending on the value for p and the dimension of the lattice. For 
the lowest dimensions the duality relations are listed in table ([!]). 



d 


duality relation 




geometric duality 


excitation duality 


2 


Ising <-> Ising 




E polygons ~ £ polygons 


particle <-> particle 


3 


Ising <-* 1-form gauj 


;e 


polygons ~ surfaces 


particle «-* string 


4 


Ising <-> 2-form gauj 


& 


y] polygons ~ ^2 3- volumes 


particle <-> 2-brane 


4 


1-form gauge <-> 1-form 


gauge 


surfaces ~ J2 surfaces 


string *-* string 


■5 


Ising <-* 3-form gauj 


;e 


polygons ~ y2 4-volumes 


particle «-> 3-brane 


5 


1-form gauge «-> 2-form 


gauge 


y2 surfaces ^ 3-volumes 


string <-> 2-brane 



Table 1: Duality relations for the Z2 models on p-cells. 



4 Z2-Gauge Theory on Random Graphs 

Now we want to combine the models for random graphs and gauge theories. Random graphs may 
yield lattices as local minima although no prefered dimension is put into the theory beforehand. 
Therefore, they dynamically provide background spaces for the perturbative regimes. The spin 
models satisfy duality relations and have perturbation expansions in terms of closed objects - 
lines, surfaces, etc. 

Most of the models mentioned in the previous section have no natural generalization for 
arbitrary graphs because there are no natural analogues for p-cells apart from p — (the 
vertices) and p — 1 (the lines). So, at first sight, only the Ising model seems to have a natural 
formulation on graphs, its partition function defined by 

Z = ^exp J -fi^AijZiZj J . 
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The high and low temperature expansions are unchanged: 



Z = 2 Bo (cosh/3) £;i ^i (i)(tanh/3) i 

L=0 

oo 

Z = 2e^]Tc (L)e- 2 ^ 



L=0 

where now to(L) and Cq(L) are the number of tiesets and cutsets of length L of the graph, 
respectively. Tiesets are again closed polygones, or, to be more precise, subgraphs (subsets of 
lines together with their incident vertices) where all vertices have even degree. To obtain a 
cutset one first chooses an arbitrary partition of the sets of vertices into two disjoint subsets 
(the "spin- up" -set and the "spin-down" -set). The corresponding cutset then consists of all lines 
of the graph which connect vertices of one set with vertices of the other. On a hypercubic 
lattice the cutsets are in one-to-one correspondence to the d — 1-dimcnsional closed volumes on 
the dual lattice. 

The equivalence of these two expansions provides an easy way to relate the number of cutsets 
to the number of tiesets and vice versa, showing, e.g., that one set is fixed once the other is 
given. But in general there will be no "dual" graph, for which the tiesets are equivalent to the 
cutsets of the original graph. 

Although there arc no natural analogues for plaquettes - the elementary 2-cells - we can 
nevertheless define a gauge theory on an arbitrary graph using the observation that for a 
gauge theory on a regular lattice it is known that even if the action is formulated in terms of 
elementary loops around plaquettes, a renormalization group transformed action will involve 
also other loops with the couplings for larger loops suppressed. 

The following formulation of a gauge theory on a graph does not make reference to a specific 
gauge group. For each pair of neighbored vertices (i, j) define an element of the gauge group 
gij, such that = gj^ ■ As usual, g^ may be interpreted as the parallel transport from the 
representation space Wj (supposed to be associated with vertex j) to the isomorphic repre- 
sentation space W%. Consider the graph with adjacency matrix A and define the matrix A 

by 

G , . J gij if i and j are neighbored 



(A )ij — Aijgij 



otherwise 



A G is a linear mapping acting on the representation space W — W\ ® W2 ® ■ ■ ■ Wn, where N 
equals the number of vertices of the graph. Note that A G will be hermitean in general and for 
the group Z2 even symmetric. The graph Laplacian in the presence of gauge fields now reads 

A G = A G — V . 

This can be used to couple scalar fields to gauge fields on graphs. 

As before (sec. |2.l| ), powers of A G generate paths on the graph but this time each path is 
"weighted" by its parallel transport: 

((A G ) L )i 3 = 9iki9kikz ■ ■ ■ gki-xj ■ 

L — paths j — >i 

The right hand side extends over all allowed paths of length L from vertex j to vertex i on the 
graph and for each path we obtain the product of group elements on the links of this path, i.e. 
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the parallel transporter along this path. Taking the trace with respect to the vertices of the 
graph (denoted by "tr" ) yields 

tr(A G ) L = ^((A G ) L ) i4 = 9ik,9k^---9k^i, 

i closed L — paths 

i.e. the sum over all parallel transporters along closed paths on the graph which have length L 
and which start and end at vertex i. Taking also the trace with respect to the representation 
of the group (denoted by "Tr" ) we obtain 

Trtr(A G ) L = L ^ Tr {g lkl g kl k 2 ■ • • 9k L -xi) , 

closed L— paths 

i.e., the sum over all Wilson loops of length L on the graph. (The factor L arises because each 
closed path occurs L times on the right hand side, as each vertex of the path can act as a 
starting point.) 

For a gauge action on the graph we now take 

S[A G ] = ]T/i L Trtr(A G ) L , (14) 

L 

where hi, are some coupling constants which for simplicity shall only depend on L. Note that 
this is not the most general gauge action on a graph, which might also include products of 
Wilson loops or different couplings for different "shapes" of loops (e.g., the number of links 
which are visited repeatedly by the path, or the maximal distance - in the sense of sec. || - 
between two points of the loop). Equation ([lj]) is just the simplest choice which includes the 
standard Wilson action for regular lattices. In any case, it is expected that in a critical limit the 
different choices correspond to the same universality class. In order to suppress contributions 
from very large loops (or from paths which keep winding around some smaller loop) the coupling 
hi should approach zero for L — > oo faster than a power law, e.g. hi ~ l/£!, or hi = for L 
larger than some critical length. 

Let us now return the the Z2-models on random graphs. For the Ising model the high 
temperature expansion is always an expansion in closed polygones on the graph, representing 
euclidean "world lines" . The low temperature expansion is with respect to cutsets, and for 
regular lattices this corresponds to an expansion in terms of d — 1-dimensional closed objects 
(the "world volumes" of d — 2-dimensional objects). 

For the Z 2 -gauge theory the situation is slightly more complicated. The low temperature 
expansion on an arbitrary graph is an expansion with respect to sets of closed loops such that 
an even number of loops meet at each link. If we visualize the closed loops as the boundaries 
of some surfaces (whose shape is not important and, strictly speaking, meaningless) this would 
correspond to an expansion in terms of closed surfaces. Note, however, that our gauge action 
does not only contain elementary loops even for the case of regular lattices. In principle (unless 
there is a cut-off for the couplings hi) all loops contribute, the larger ones with less weight. 
So the closed surfaces are not only pasted together by elementary plaquettes but also by more 
complicated accumulations of plaquettes which can be interpreted as more complicated area 
elements. Although this makes the expansion more complicated, the fundamental picture of an 
expansion in terms of closed surfaces remains. 
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The low temperature expansion of the Z2-gauge theory on an arbitrary graph may also be 
formulated. For each configuration of spin variables we consider the set of loops where the 
curvature (product of parallel transports around these loops) is —1. These sets satisfy certain 
constraints which, on regular lattices, make them equivalent to objects of codimension 2 on the 
dual lattice. Again we sec that the interpretation of the high temperature expansion in terms 
of "dual flux-tubes" etc. only works for regular lattices. But on the other hand it is only for 
these perturbative regimes that we expect duality to hold. 

5 Generalizations 

The following is a list of generalizations which is far from being complete: 

1. The action for the random graphs may be different. The aim would be a kind of Einstein 
action for which the local minima are the graph equivalents of solutions to the Einstein 
equations. 

2. The gauge group can be generalized even to non-abelian cases. In sect. |^ it has been shown 
how to couple gauge degrees of freedom to random graphs. Matter fields, associated to 
the vertices of the graph, may also be coupled to the gauge fields. 

3. Besides duality another equivalence of models is known quite well from statistical me- 
chanics: the equivalence between quantum statistical models on d-dimensional lattices 
and classical statistical models on d + 1-dimensional lattices. So one might wonder, if 
instead of classical spin models one should consider quantum spin models on random 
graphs. The construction is straight forward: For graphs with V vertices consider the 
2 -dimensional Hilbert space H = Of C 2 and define 

to be the spin variables (Pauli matrices) attached to vertex i. The Hamiltonian for the 
quantum Ising model on a graph with adjaceny matrix A is then given by 

H = M £< + iA^>^a|. 

i ij 

In a similar way one can formulate the quantum gauge theory Hamiltonian. The duality 
relations of Wegner also hold for the quantum models (with the dimensions of the lattices 
reduced by one). It is tentative to assume a relation with spin networks which arise 
in the context of a canonical quantization prescription for gravity. 

4. Instead of graphs one might consider general cell-complexes, or, as an intermediate step, 
graphs with cliques. A clique is a complete subgraph of a graph and represents a higher 
dimensional simplex. For such cliques also the spin gauge models for p-forms of Wegner 
may be defined, because there exists a natural notion of plaquettes, volumes, etc. 

It has been shown that simple models with the properties listed in the introduction exist, but 
it should be stressed that these are only "toy" models. Other actions and gauge groups might 
reveal more structures with an even closer relationship to non-perturbative string theories. 

The author should like to acknowledge the kind hospitality at the Albert-Einstein-Institut 
fur Gravitationsphysik in Golm where part of this work has been done. 
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